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DETAILED ACTION 

Claims 19-27 are pending. 
Claims 1-18 have been cancelled by the Applicant. 
Claims 19, 21, 22, 24, 25 and 27 are rejected. 
Claims 20, 23 and 26 are objected to. 

Claim Rejections - 35 (JSC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claims 19, 21, 22, 24, 25 and 27 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Benmohmed et al. (US PAT 6795399, hereinafter Benmohamed). 

In regards to claim 19, Benmohamed anticipates a system (Fig 1) for identifying a 
path for a multiple point communication service (abstract and column 1 line 65-66, 
apparatus for designing IP networks with substantially improved performance) within a 
network that includes a plurality of ingress nodes and a plurality of egress nodes and a 
plurality of links connecting to the ingress nodes and the egress nodes (column 4 lines 
26-28, set of nodes corresponding to the points of presence (POPs where routers are 
located) and E is the set of links which can be used to provide direct connectivity 
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between the POPs), the system comprising: means for setting an objective function for 
minimizing a link load in the network (abstract: Methods and apparatus are provided 
for designing IP networks with substantially improved performance as compared to 
existing IP networks such as, for example, those networks designed under best-effort 
criteria. Particularly, the invention includes methods and apparatus for: computing 
worst-case and optimistic link capacity requirements; optimizing network topology; and 
determining router placement within a network); means for setting a first constraint 
expression for deriving the link load (constraint minimum link capacity c,F1FO ref. by 
col. 7 lines 25-35 and column 13 lines 16-21, depending on the option chosen by the 
user, the worst-case link capacity requirements are computed. That is, the link capacity 
for each link in the current network topology is computed based on the demands, the 
delay, the scheduling/buffering scheme and congestion option selected); means for 
generating a second constraint expression for selecting a route for data traffic received 
by the ingress nodes (IP flow demand f; which has a route based on source s and 
destination t wherein the constraint is the share of link capacity ref. by col. 4 lines 21-48, 
col. 6 lines 34-55); means for generating a third constraint expression for calculating a 
link band for the links based on the data traffic received by the ingress nodes (Steps 
402-404 of FIG. 4, user-selected congestion scenario and worst-case link capacity 
requirements Step 402 for generating constraints to compute the bandwidth of 
Optimistic Link Capacity Step 404 for each link I inclusive of incoming node traffic ref. by 
col. 13 lines 29-56); means for generating a fourth constraint expression to assure that 
a link capacity limit associated with the links is not exceeded (limits of upper and lower 
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bounds of capacities as a function as shown in equations (17)-(20) ref. by col. 12 lines 
7-24); and means for identifying a path for the multiple point communication service 
based on the objective function and the. first, second, third, and fourth constraint 
expressions (column 5 lines 29-30, The results of the final design are output (step 210), 
e.g., in the form of information displayed to the user of the design system, including: (1) 
the vector C; (2) the route of each traffic flow f.sub.i ; and (3) the corresponding network 
cost). 

In regards to claim 22, Benmohamed anticipates a method for identifying a path 
for a multiple point communication service (abstract and column 1 line 65-66, apparatus 
for designing IP networks with substantially improved performance) within a network 
that includes a plurality of ingress nodes and a plurality of egress nodes and a plurality 
of links connecting to the ingress nodes and the egress nodes (column 4 lines 26-28, 
set of nodes corresponding to the points of presence (POPs where routers are located) 
and E is the set of links which can be used to provide direct connectivity between the 
POPs), the system comprising: setting an objective function for minimizing a link load in 
the network (abstract: Methods and apparatus are provided for designing IP networks 
with substantially improved performance as compared to existing IP networks such as, 
for example, those networks designed under best-effort criteria. Particularly, the 
invention includes methods and apparatus for: computing worst-case and optimistic link 
capacity requirements; optimizing network topology; and determining router placement 
within a network); setting a first constraint expression for deriving the link load 
(constraint minimum link capacity c.FIFO ref. by col. 7 lines 25-35 and column 13 lines 
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16-21, depending on the option chosen by the user, the worst-case link capacity 
requirements are computed. That is, the link capacity for each link in the current 
network topology is computed based on the demands, the delay, the 
scheduling/buffering scheme and congestion option selected); generating a second 
constraint expression for selecting a route for data traffic received by the ingress nodes 
(IP flow demand f; which has a route based on source s and destination t wherein the 
constraint is the share of link capacity ref. by col. 4 lines 21-48, col. 6 lines 34-55); 
generating a third constraint expression for calculating a link band for the links based 
on the data traffic received by the ingress nodes (Steps 402-404 of FIG. 4, user- 
selected congestion scenario and worst-case link capacity requirements Step 402 for 
generating constraints to compute the bandwidth of Optimistic Link Capacity Step 404 
for each link I inclusive of incoming node traffic ref. by col. 13 lines 29-56); generating a 
fourth constraint expression to assure that a link capacity limit associated with the links 
is not exceeded (limits of upper and lower bounds of capacities as a function as shown 
in equations (17)-(20) ref. by col. 12 lines 7-24); and identifying a path for the multiple 
point communication service based on the objective function and the first, second, third, 
and fourth constraint expressions (column 5 lines 29-30, The results of the final design 

are output (step 210), e.g., in the form of information displayed to the user of the design 

♦ 

system, including: (1) the vector C; (2) the route of each traffic flow f.sub.i ; and (3) the 
corresponding network cost). 

In regards to claim 25, Benmohamed anticipates a system (Fig 1) for identifying a 
path for a multiple point communication service (abstract and column 1 line 65-66, 
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apparatus for designing IP networks with substantially improved performance) within a 
network that includes a plurality of ingress nodes and a plurality of egress nodes and a 
plurality of links connecting to the ingress nodes and the egress nodes (column 4 lines 
26-28, set of nodes corresponding to the points of presence (POPs where routers are 
located) and E is the set of links which can be used to provide direct connectivity 
between the POPs), the system comprising: an optimization reference generator (figure 
1 , IP network design system 10) to: set an objective function for minimizing a link load in 
the network (abstract: Methods and apparatus are provided for designing IP networks 
with substantially improved performance as compared to existing IP networks such as, 
for example, those networks designed under best-effort criteria. Particularly, the 
invention includes methods and apparatus for: computing worst-case and optimistic link 
capacity requirements; optimizing network topology; and determining router placement 
within a network), and set a first constraint expression for deriving the link load 
(constraint minimum link capacity c.FIFO ref. by col. 7 lines 25-35 and column 13 lines 
16-21, depending on the option chosen by the user, the worst-case link capacity 
requirements are computed. That is, the link capacity for each link in the current 
network topology is computed based on the demands, the delay, the 
scheduling/buffering scheme and congestion option selected); a route selecting 
condition generator (figure 1, a network topology optimization processor 18) to generate 
a second constraint expression for selecting a route for data traffic received by the 
ingress nodes (IP flow demand f; which has a route based on source s and destination t 
wherein the constraint is the share of link capacity ref. by col. 4 lines 21-48, col. 6 lines 
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34-55); a link capacity calculating condition generator (figure 1, worst-case link capacity 
requirements processor 14) to generate a third constraint expression for calculating a 
link band for the links based on the data traffic received by the ingress nodes (Steps 
402-404 of FIG. 4, user-selected congestion scenario and worst-case link capacity 
requirements Step 402 for generating constraints to compute the bandwidth of 
Optimistic Link Capacity Step 404 for each link I inclusive of incoming node traffic ref. by 
col. 13 lines 29-56); a link including condition generator (Figure 1, optimistic link 
capacity design processor 16) to generate a fourth constraint expression to assure that 
a link capacity limit associated with the links is not exceeded (limits of upper and lower 
bounds of capacities as a function as shown in equations (17)-(20) ref. by col. 12 lines 
7-24); and an optimizer (figure 1, a router replacement processor 20) to identify a path 
for the multiple point communication service based on the objective function and the 
first, second, third, and fourth constraint expressions (column 5 lines 29-30, The results 
of the final design are output (step 210), e.g., in the form of information displayed to the 
user of the design system, including: (1) the vector C; (2) the route of each traffic flow 
f.sub.i ; and (3) the corresponding network cost). 

In regards to claims 21, 24 and 27, Benmohamed anticipates input data rates are 
associated with the ingress nodes and output data rates are associated with the egress 
nodes, the multiple point communication service permitting an arbitrary data rate within 
a range based on the input data rates and the output data rates (column 2 lines 5-20, 
column 8 lines 51-67, Particularly, upper and lower link capacity bounds are computable 
to provide the user of the design methodology with worst-case and optimistic results as 
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a function of various design parameters. That is, given a network topology, specific IP 
demands and network delays, the design methodology of the invention permits a user to 
compute link capacity requirements for various network congestion scenarios, e.g., 
network-wide multiple bottleneck events, for each link of the given network. The 
difference between r.sub.i.sup.l and the minimum share of demand 1 at all the other links 
in its path (which is greater than d.sub.i since r.sub.i.sup.l.gtoreq.d.sub.i at all links in 
p(i)) can be deducted from c.sub.l.sup.FIFO without violating the demands, otherwise 
this extra capacity may be captured by other greedy demands traversing link I which 
already have their requirements met. In this sense, we consider c.sub.l.sup.FIFO in 
equation (5) as an upper bound on the required link capacity and denote it by 
c.sub.l.sup.FIFO, where we emphasize the dependence of the weights w.sub.j, and 
consequently of c.sub.l.sup.FIFO, on the value of H.sub.l. Also, by taking into account 
the multiple bottleneck effect mentioned above we obtain a lower bound 
c.sub.l.sup.FIFO on the required link capacity. The value of r.sub.i.gtoreq. d.sub.i could 
be set to some value that represents any potential limitation due for instance to the 
speed of the VPN's access link to the network). 

Allowable Subject Matter 

3. Claims 20, 23 and 26 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 
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Response to Arguments 

4. Applicant's argunnents see pages 7-11 of the Remarks section, filed 8/31/2006, 
with respect to the objection to the specification have been fully considered. Examiner 
respectfully submits that the addition of new claims 19-27 renders any response to the 
arguments moot due to the new grounds of rejections presented in this office action. 

5. Relevant art pertinent to the application but not used in rejection: 

US 46691 13A Ash et al. Integrated network controller for a dynamic nonhierarchical 
routing switching network 



Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Salman Ahmed whose telephone number is (571)272- 
8307. The examiner can normally be reached on 8:30 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on (571) 272-3088. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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